Necessary and sufficient conditions for a sum-free set of positive integers to be ultimately periodic
نویسنده
چکیده
Cameron has introduced a natural bijection between the set of one way infinite binary sequences and the set of sum-free sets (of positive integers), and observed that a sum-free set is ultimately periodic only if the corresponding binary sequence is ultimately periodic. He asked if the converse also holds. In this paper we present necessary and sufficient conditions for a sum-free set to be ultimately periodic, and show how these conditions can be used to test specific sets; these tests produce the first evidence of a positive nature that certain sets are, in fact, not ultimately periodic.
منابع مشابه
Balanced Degree-Magic Labelings of Complete Bipartite Graphs under Binary Operations
A graph is called supermagic if there is a labeling of edges where the edges are labeled with consecutive distinct positive integers such that the sum of the labels of all edges incident with any vertex is constant. A graph G is called degree-magic if there is a labeling of the edges by integers 1, 2, ..., |E(G)| such that the sum of the labels of the edges incident with any vertex v is equal t...
متن کاملOn Periodic Rings
It is proved that a ring is periodic if and only if, for any elements x and y , there exist positive integers k,l,m, and n with either k =m or l =n, depending on x and y , for which xkyl = xmyn. Necessary and sufficient conditions are established for a ring to be a direct sum of a nil ring and a J-ring. 2000 Mathematics Subject Classification. Primary 16U99, 16N20, 16D70.
متن کاملOn Sets of Integers Which Are Both Sum-free and Product-free
We consider sets of positive integers containing no sum of two elements in the set and also no product of two elements. We show that the upper density of such a set is strictly smaller than 2 and that this is best possible. Further, we also find the maximal order for the density of such sets that are also periodic modulo some positive integer.
متن کاملA characterization of finitely generated multiplication modules
Let $R$ be a commutative ring with identity and $M$ be a finitely generated unital $R$-module. In this paper, first we give necessary and sufficient conditions that a finitely generated module to be a multiplication module. Moreover, we investigate some conditions which imply that the module $M$ is the direct sum of some cyclic modules and free modules. Then some properties of Fitting ideals o...
متن کاملThe Sum Graph of Non-essential Submodules
Throughout this paper, R will denote a commutative ring with identity and M is a unitary R- module and Z will denote the ring of integers. We introduce the graph Ω(M) of module M with the set of vertices contain all nontrivial non-essential submodules of M. We investigate the interplay between graph-theoretic properties of Ω(M) and algebraic properties of M. Also, we assign the values of natura...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015